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Abstract. In this note, we give explicit expressions of Gauss sums 
for general (resp. special) linear groups over finite fields, which involves 
I Gauss sums (resp. Kloosterman sums). The key ingredient is averaging 

O^l ' such sums over Borel subgroups. As applications, we count the number of 

^.^1 invertible matrices of zero-trace over finite fields and we also improve two 

^ ■ bounds by Ferguson, Hoffman, Luca, Ostafe and Shparlinski in [ Some 

additive combinatorics problems in matrix rings, Rev. Mat. Complut. 
(23) 2010, 501-513 ]. 
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1. Introduction 



The Gauss sums for classical groups over a finite field have been exten- 
g : sively studied by Kim in several articles [8l|5l|6l|71[9l[ini|lIl|12l[T3l|ll[l5l 
[T6| \T7\ [T8] . and more recently, he also applied the Gauss sum for special 
linear groups over finite fields to coding theory [T9] . 

Let g be a power of a prime number p and k = ¥ghe the finite field with 
^ ! q elements. Let A be a fixed nonprincipal additive character of Fg, e.g, take 

27ri 



A(x)=exp(^ trF^/F^(x)j, W x e¥g 



■ and X be a multiplicative character of F*. 
O ■ Given two matrices U = {uij),V = (vij) G M„(fc), their product is 

defined by 



(1.1) ^ ^ ^ 

^ ' l<i<n 

l<j<n 

For U being a nonzero matrix of M„(A;), let 

(1.2) GGLAk)iU,xA)= Yl x(detX)A(f/-X), 

XeGL„(fc) 

and 

(1.3) GsL^ik)iU, X) = E X{U-X). 

XeSL„{¥q) 

These sums can be viewed as the general linear group and special linear 
group analogues of classical Gauss sums. For brevity, if x = 1 is trivial, we 
will write G'GL„(fc)(t^, A) instead of GGL„{k){U, 1, A). 
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Kim [8] got the formulae of G'GL„(fc)(-?', X, A) and GsL„(k)i^,\) by us- 
ing the Bruhat decomposition of GL„(/c) and SL„(A;). As Kim remarked, 
these formulae already appeared in the work of Eichler [1] and Lamprecht 
[22] -(See the introduction of [S]). Fulman [3j also got the same result for 
GGhn{k){I, Xi A) by using the technique of generating functions. 

In this note, by using orthogonality of characters of finite abelian groups, 
we present an explicit expressions for the sums (11. 2p and (II. 3p . The main 
idea in our approach is averaging the sums (II. 2p and (II. 3p over Borel sub- 
groups, i.e, the group of upper triangular matrices. (See Theorems 12 . 1 1 and 
12.41 below). As a consequence, we give the upper bounds of the sums (II. 2p 
and (II. 3p (in the case x = !)• (See Corollaries 12.21 and 12.51 below). 

By using several results from algebraic geometry, in particular, Sko- 
robogatov's estimates of character sums along algebraic varieties [2S], Fergu- 
son, Hoffman, Luca, Ostafe and Shparlinski ^ also provided another upper 
bounds of the sums (II. 2p and (II. 3p and used them to study some additive 
combinatorics problems in matrix rings. Their bounds have been applied 
by us to study some uniform distribution properties of some matrix groups. 
(See |1]). Our bounds given in this note improve their bounds. (See Remarks 
O and [22] below). 

Finally, as an application, we count the number of invertible matrices of 
zero-trace over finite fields. 



2.1. The case of GL„(A;). The equation (ll.2p can be rewritten as 



where is the transpose of U and "tr" stands for the trace of the matrix. 
Replacing U by PUQ in ([211]) with P,Q E GL„(fc), we get 



2. Main results 



(2.1) 



Ggi.MU,xA)= Y1 x(detX)A(tr [/*X), 



GGUAk){PUQ,x,\) 

X (det X) A(tr Q'U'P'X) 



XeGL„(k) 



(2.2) 



J2 x(detX)A(tr ?7*P*XQ*) 



xeGLnik) 



X (det PQ) J2 ^ (det P'XQ') A(tr U'P'. 



XQ') 



XeGL„{k) 



x{detPQ)GGL^ik){U,x,\). 



Therefore, 

(2.3) GGL„ik){U,x,>^)=x{detPQ)GGu.ik)iPUQ,xA)- 
Let u be the rank of U. There exist P,Q E GL„(A;) such that 



(2.4) 
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where is the u x u identity matrix. If m < n, additionally, we can also 
require P,Q & SLn{k). 

Combining equations (12.31) and fl2.4p . we get 
(2.5) 

X(detf/) J2 x(detX) A(tr„X) if u = n 

XeGL„(fc) 

x(detX) A(tr„X) ii u < n ' 

XeGL„(fc) 



G'GL„(fc)(t/,X, A) 



n. 



where 

u 

(2.6) tr„X = ^Xii, for X = (xij) G M„(A:). 

i=l 

So it suffices to calculating the sum 
(2 7) ^ X (det X) A(tr„X), for 1 < u < 

XeGL„(fc) 

Let Bn{k) be the Borel subgroup of GL„(/c), i.e., the group of upper 
triangular invertible matrices. The following is the key step of our approach. 

J2 x(detX)A(tr„X) 

E E xidetBX)XitT^BX) 



= E ^^^^^ E x(det5)A(tr„5X) 

(xy)GGL„(fe) W - -LJ (fe,^)eB„{fc) \i=l / i<j 



n 



= E n E X {hu) xih^xu) ■ n E ^ (^-) 
■ n E ^(^^^■^^■^) ■ n E 1- 

i<u i>u 

If X is not principal and u < n, then we have 
(2.9) Yl x(detX)A(tr„X) = 

XeGL„(fe) 

because 

X (^m) = 0, ior u + 1 < i < n. 
So we only need to consider the remaining two cases: m = or x = 1. 
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Firstly, assume u = n. The sum fl2.8p equals to 

(2.10) E ^"^'^ n E ^ (^-) ^(^-^^^) ■ n E ^(^^^•^^•^)- 

(a;y)gGL„(A:) (O' ~ l)"^'^^'^ i=l ba^O i<j bijek 

For i < j, 

X{bijXji) 7^ if and only if Xji = 0. 
Therefore, fl2.1UI) equals to 

1 " 

(2.11) E { _ l)n n E ^ ^^^^^ KbiiXii) 

So we get 

(2.12) E x(detX)A(tr„X)=g(^)G(x,A)", 

XGGL„(fc) 

where 

(2.13) G'(x,A) = E x(a;)A(x) 

is the classical Gauss sum for k = ¥q. 

Secondly, assume x is principal. The sum (12. 8 p equals to 



(2.14) 



E . n E ^(^-^-) ■ n E 



(x,,)eGL„(fc) (g- i)"g^^^ ^ ^ ^ i=ib 



i^O i<j b,j&k 

i<u 



The terms in the summation (I2.14p over X = (xij) G GL„(A;) are nonzero 
if and only if 

(2.15) ^=(o f)' for AG Bu{k) and D e GL„_„(A:). 

In that case, they all equal to 

(-1)" 



(g-1)- 

Therefore, 
(2.16) 

E x(detX)A(tr„X) 

X€GL„{k) 

= -^^^^mA,B,D)\A e B^{k), B G M„x(n-„)(A;), D G GL„_„(A;)} 

n— u— 1 



i=0 



(^_^)„((g-l)^g^^HV)). JJ (g— -g') 

n— 11 

=g(^)(-l)"n(^^-l)- 
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Putting equations (|23D, (EH), (12J2|) and (12J6|) all together, we get 
Theorem 2.1. Let u he the rank of U and A be nontrivial. Then 

x(detf/)g(^)G(x,A)" if m = n, 

n—u 

(-irg(^)n(9*-l) if X = l, 

i=l 

if M < n, X 7^ 1, 

where G{x^ ^) classical Gauss sum defined in {\2.13i} . 



Letting u = 1 in Theorem 12.11 we get the following corollary. 

Corollary 2.2. Uniformly over all nonzero matrices U G M„(Fg) and non- 
trivial additive characters X, we have 

GGUw(t^,A) = 0(g"'-"), 

where the implied constant in the symbol "O" depends only on n. 

Remark 2.3. Ferguson, Hoffman, Luca, Ostafe and Shparlinski in |2j ob- 
tained GGL„{k){U,\) = 0(g"'-5/2)^ (ggg Lemma 3 of [2j). Corollary O im- 
proves their bounds. Moreover, from our proof, it is easily seen that the 
bound 0(g" ~") can not be improved. So Lemma 3 of [2] should be stengthed 
as 

G'GL„(fe)(t/,A) = 0(g"'-5/2), for n > 2. 

2.2. The case of SL„(/c). If P, Q G SL„(A;), the same argument as (12. 2p 
shows that 

(2.17) GsLAk)iU, A) = GsLAk)iPUQ, A). 

If M < n, from (12.41) . we can assume P,Q & SLn{k), then 

(2.18) G'sL„(fc)(f/,A) = K^T^uX). 

X€SL„{k) 

Let Dfi G GLn{k) be the diagonal matrix Diag(l, 1, . . . , 1, h), where h G k*. 
Every element Y of GL„(fc) can be uniquely written as Y = D^X with 
X G SL„(A;) and h = detX. So 

xeSL„(fc) xeSL„{k) ^ /i^o ^ yeGL„(fc) 



Therefore, from Theorem 12.11 we get 

^ n—u 

(2.19) GsL„ik){U,X) = — ^GGL„w(f/,l, A) = (-l)"g(^) J] ' l) • 



i=2 



Now we consider the case u = n. Let B„(/c) be the Borel subgroup of 
SL„(/c), i.e., the group of upper triangular matrices with determinate 1. 
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Using the same method as in the case of GL„(A;), we get 
(2.20) 

GsL„ik){U, A) 
= Yl A(trf/*X) 

X6SL„(fc) 

det X=detU 
1 



det(x,,)=det(7 I? - Ij" 9^'^ (b,^.)eB„(fc) »<i 
1 " 

^ ^ — iw^i 5Z ^(E ^-^-) ■ n E ^(^^j-^j-^) 

det(xi^)=det(7 I? ' bii-bnn=l i=l i<j bij£k 



n 



= E (a-lY-^ 5Z ^(E^-^«) 

a;'ii---i'nn=det U 

=g(^)ir„(A,detf/), 
where 



(2.21) Kn{\y)= E A(xi+a;2H h x„), for y G fc*, 

is the Kloosterman sum for k = ¥q. 
Summing up, we get 

Theorem 2.4. Let u he the rank of U and A be nontrivial. Then 

q("^)Kn{X,detU) if u = n, 

(-l)«g(2) JJ (gi _ 1) ifM<n. 



GsL„ik){U, A) 



i=2 



Corollary 2.5. Uniformly over all nonzero matrices U G M„(Fq) and non- 
trivial additive characters X, we have 

f 0(1) if n = 1, 

GsLAk){U,X) = { 0{qi) ifn = 2, 

y 0(g"'-"-i) if n > 3. 

where the implied constant in the symbol "O" depends only on n. 

Proof. The case: n = 1 is trivial. So we assume n > 2. From Delinge's bound 
of Kloosterman sum (see Example 2 in l20j), we get Kn{X,y) = 0{q^), 
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where y & k*. Therefore, by Theorem 12 ■4[ we get 

GslMU,X) = 0(max{g^,g"'-"-i}). 

Note that — n — 1 > (n^ — l)/2 if and only if n > 3. So we get the desired 
bound. □ 

Remark 2.6. Ferguson, Hoffman, Luca, Ostafe and Shparhnski in |i2j ob- 
tained GsL„(fc)(t/,A) = 0(g"'-2). (See Lemma 4 of 0). Corollary |23] im- 
proves their bounds. 



3. Counting Invertible matrices with given trace 
For (3 ek, let 

(3.1) Nf, = #{X G GL„(A;)| trX = /?}. 

The usual way of computing A^^ involves the Bruhat decomposition of 
GL„(fc), e.g, see Prop. 1.10.15]. In this note, as an application of Theo- 
rem 12. H we can calculate iV^g purely by the method of exponential sums. 

Since trace is a linear function, we get Nj^ = Nh/3, for h, (3 G k*. So 
Nh = Ni, for h & k*. Then, we have 

n-l 

(3.2) No + {q- l)iVi = #G1„(A;) = J](g" - q^) 

i=0 

and 

^2 2^l xeGL„(fc) 

=iVoA(0) + NiY, ^(^) = ^0 - A^i- 

hek* 

Combining Theorem 12.11 equations fl3.2p and (13.31) , we get 
Theorem 3.1. Let h e k* . Then 

No =q('^){q 
Nh =q^"^\q 
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-1) \^{-ir + Uii'-^)j/i^ 
-1) ((-irV(g-i) + n(?^-i) l/g- 



i=2 
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